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ABSTRACT 

RADIK  is  an  interactive  graphics  and  text  editing  system 
designed  for  use  with  an  ADAGE  AGT/10  graphics  computer, 
either  in  a  stand-alone  mode,  or  in  conjunction  with  an 
XDS  9  300  computer.   The  thesis  presents  an  overview  of 
desirable  attributes  and  capabilities  of  an  interactive 
graphics  display  system.   A  description  is  given  of  the 
graphics  display  system  presently  in  use  at  the  Naval  Post- 
graduate School  Computer  Laboratory,  along  with  its  apparent 
deficiencies.   Objectives  for  an  improved  graphics  and  text 
editor  are  presented,  in  addition  to  results  achieved  and 
problems  encountered  while  designing  RADIK.   A  brief  summary 
of  results  and  applications  is  presented  and  implementation 
of  RADIK  is  proposed.   Computer  programs  developed  during 
the  work  are  appended  for  reference. 
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I.   INTRODUCTION 

The  aim  of  any  computer  graphics  system  is  to  maximize 
the  information  transfer  between  the  user  and  the  computer, 
preferably  in  an  interactive  way.   As  the  applications  for 
computer  graphics  displays  expand,  characteristics  of  the 
"optimum"  system  become  more  difficult  to  establish.   "Optimum" 
characteristics  are  a  function  of  the  problem  to  be  solved, 
i.e.,  the  application.   But  the  user  may  be  further  con- 
strained" by  budget  limitations  or  equipment  availability. 
At  the  same  time,  the  equipment  manufacturer,  although  he 
would  like  to  offer  the  "optimum"  system  to  each  user,  is 
more  often  forced  to  produce  standardized,  versatile  con- 
figurations which  will  satisfy  many  requirements.   Frequently 
then,  the  user  may  find  his  graphics  system  lacking  in  one 
or  more  attributes  which  would  be  desirable  for  his  ap- 
plication. 

Attributes  which  are  typical  of  most  computer  graphics 
systems  are  [1] : 

(1)   Generation  of  a  steady,  non-flickering  display. 

(2)'   Generation  of  typical  graphic  elements  (e.g., 
characters,  lines,  cursors,  etc.). 

(3)   Performance  of  certain  "routine"  editing  functions  - 
such  as  light  pen  tracking,  erasing,  scaling,  ro- 
tation, and  translation. 

The  functions  listed  in  attribute  (3)  can  be  accomplished 
with  hardware,  software,  or  a  combination  of  both  hardware  and 


software.   Those  systems  which  utilize  software  for  performing 
the  graphics  editing  function  afford  the  user  an  opportunity 
to  "redesign"  or  modify  the  existing  editor  so  that  it  more 
closely  resembles  his  "optimum"  system.   Such  a  system  exists 
in  the  Computer  Laboratory  at  the  Naval   Postgraduate  School. 
The  purpose  of  this  thesis  is  threefold: 

(1)  To  discuss  design  considerations  taken 
into  account  in  redesigning  GATED,  the 
graphics  and  text  editor  presently  in 
use  at  the  Naval  Postgraduate  School; 

(2)  To  present  RADIK,  a  graphics  and  text 
editor  which  more  fully  utilizes  the 
capabilities  of  existing  hardware  at 
the  Naval  Postgraduate  School;  aid 

(3)  To  propose  implementation  of  RADIK  at 
the  Naval  Postgraduate  School. 

The  thesis  is  divided  into  five  parts.   First,  a  brief 
background  of  graphics  research  is  presented.   Secondly,  this 
thesis  deals  with  the  considerations  taken  into  account  when 
designing  RADIK.   This  includes  a  description  of  the  hardware 
installed  in  the  computer  laboratory  of  the  Naval  Postgraduate 
School,  along  with  the  present  editing  system,  GATED,  and  its 
apparent  shortcomings  and  deficiencies.   In  addition,  the 
second  section  contains  a  discussion  of  the  XDS  9  300  FORTRAN 
graphics  package,  a  set  of  FORTRAN  callable  subroutines  which 
are  used  to  create  graphics  data  blocks  and  to  transmit  them 
to  the  display  computer. 


The  third  part  of  the  thesis  presents  RADIK,  a  software 
graphics  and  text  editor  which  can  be  used  at  the  Naval  Post- 
graduate School.   RADIK  is  compared  to  GATED  and  objectives 
are  stated.   Results  of  the  work  on  which  this  thesis  is 
based  are  then  presented. 

The  fourth  section  summarizes  the  work  and  the  fifth 
proposes  implementation  of  RADIK  at  the  Naval  Postgraduate 
School.   Program  listings  which  were  developed  during  the 
design  of  RADIK  are  appended  for  further  reference. 


II.   BACKGROUND 

Once  computer  graphics  systems  had  become  a  physical 
reality,  most  of  the  technological  research  in  the  field  was 
devoted  to  providing  improved  hardware  devices — devices  which 
could  operate  more  reliably  and  with  higher  quality  output — 
for  printing  and  plotting  information.   Very  little  was  done 
to  produce  sophisticated  hardware  and  software  techniques  to 
better  match  the  user  to  the  computer.   In  the  past  few  years, 
however,  the  emphasis  on  visual  displays  has  channeled  much 
research  toward  improving  interaction  between  man  and  the 
machine.   In  the  early  stages  of  this  research,  a  great  deal 
of  attention  was  given  to  the  problem  of  standardizing  pro- 
gramming languages  and  developing  economical,  efficient  com- 
pilers to  translate  from  programming  languages  to  machine  code. 
Such  work  still  continues.   However,  more  emphasis  is  now 
being  placed  on  the  development  of  graphics  languages. 

Much  work  has  been  done  and  many  papers  been  written  on 
the  design  of  a  general  purpose  graphics  language  ([2],  [3], 
[4],  [5]).   However,  the  designer  of  a  general  purpose  graphics 
language  is  faced  with  a  variety  of  users,  each  with  his  own 
special  applications.   In  order  to  satisfy  the  greatest  number 
of  needs,  the  designer  is  forced  to  create  a  language  which 
will  not  satisfy  some  needs,  and  is,  therefore,  not  general- 
ized.  One  suggestion  is  to  design  a  "super-language",  which 
would  contain  subsets  for  implementation  by  the  various  users. 
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The  design  of  such  a  language,  of  course,  would  have  to  take 
into  account  the  fact  that  different  users  also  have  different 
hardware.   We  are  faced  with  the  alternatives  of  a  special 
purpose  graphics  language  for  each  user  or,  perhaps,  several 
"semi-general"  purpose  graphics  languages,  each  of  which 
would  accommodate  many  users.   While  the  work  presented  in 
this  thesis  was  not  in  the  area  of  language  construction  or 
language  design,  it  should  be  noted  that  RADIK  provides  the 
interactive  capabilities  which  most  languages  strive  for, 
while  requiring  the  user  to  use  only  FORTRAN  programming 
and  function  switches  to  implement  them. 
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III.   CONSIDERATIONS  IN  DESIGNING  A 


GRAPHICS  AND  TEXT  EDITOR 


A.   -EXISTING  GRAPHICS  HARDWARE  AT  THE  NAVAL  POSTGRADUATE  SCHOOL 

In  order  to  understand  the  problems  encountered  in  at- 
tempting to  design  a  graphics  and  text  editor,  one  must  be 
aware  of  the  philosophy,  data  structures,  operating  proce- 
dures, and  hardware  configuration  of  the  system  in  which  it 
is  to  reside.   Reference  [6],  describes  the  Computer  Laboratory 
in  detail.   Present  equipment  at  the  Naval  Postgraduate  School 
includes  four  computer  systems:   a  medium  size,  general  pur- 
pose, digital  computer  system  (XDS  9300),  two  small  graphics 
computer  systems  (AGT/10) ,  and  one  analog  computer  system 
(CI  5000) .   These  systems  may  be  used  separately  (referred 
to  as  stand  alone  operation)  or  in  combination  with  one  or 
more  of  the  other  systems.   Figure  1  shows  each  system  and 
its  communication  links  to  the  other  computer  systems.   Note 
that  the  analog  and  graphics  systems  each  communicate  with 
the  XDS  9300,  but  cannot  communicate  with  each  other  except 
via  the  XDS  9  300. 
1.   XDS  9300 

The  XDS  9  300  is  the  main  computer  in  the  laboratory. 
It  has  a  main  (core)  memory  of  32K  words  and  a  magnetic  drum 
for  secondary  storage.   System  operation  is  controlled  at  the 
operator's  console  and  teletypewriter.   Input  to  the  XDS  9  300 
is  via  card  reader,  teletypewriter,  paper  tape  reader,  or 
magnetic  tape  drive  while  output  may  be  sent  to  the  line  • 


12 


Figure  1.   Electrical  Engineering  Computer  Laboratory 
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printer,  paper  tape  punch,  teletypewriter,  or  magnetic  tape 
drive.   The  operations  and  organization  of  this  system  allow 
real-time  inputs  via  special  input  ports  (some  of  these  ports 
are  used  to  communicate  with  the  CI  5000)  .   This  real-time 
capability  allows  the  XDS  9  300  computer  system  to  handle,  in 
addition  to  the  obvious  computational  applications  of  a 
digital  computer  system,  many  other  applications.   Such  ap- 
plications include  the  real-time  monitoring,  control,  or 
data  reduction  of  concurrently  operating  scientific  ex- 
periments.  Furthermore,  these  applications  could  also  include 
graphical  display  on  the  AGT/10 .   The  XDS  9300  may  be  pro- 
grammed in  its  assembly  language  (META-SYMBOL)  or  in  FORTRAN. 

2.  CI  5000 

The  CI  5000  computer  system  is  an  analog  computer  with 
a  full  complement  of  digital  logic.   The  analog  portion  is 
primarily  used  for  the  solution  of  differential  equations 
with  the  digital  logic  allowing  decision  making  and  switching 
to  be  performed.   This  system,  in  the  stand-along  mode,  may 
solve  a  large  number  of  problems  in  simulation.   The  use  of 
the  XDS  9  300  and  the  CI  5000  together  allow  hybrid  computa- 
tions.  The  major  application  of  hybrid  computation  is  in 
the  modeling  of  dynamic  systems  or  optimization  problems. 

3.  AGT/10 

Each  AGT/10  is  a  small  general  purpose  digital  compu- 
ter with  8K  of  main  (core)  memory  and  magnetic  disks  for 
secondary  storage.   Input  is  from  a  teletypewriter,  paper 
tape  reader,  lightpen,  "joystick"  type  potentiometer,  function 
switches  and  variable  control  dial  potentiometers.   Output 


14 


appears  on  the  cathode  ray  tube,  paper  tape  punch,  or  tele- 
typewriter.  These  I/O  components,  along  with  some  special 
graphics  hardware,  make  them  very  effective  graphics  computers 
Their  limited  storage  and  lack  of  a  high  level  language 
limits  their  stand-alone  capability  somewhat.   However,  when 
the  AGTs  are  used  in  conjunction  with  the  XDS  9  300,  a  large 
number  of  interactive,  graphical  problems  may  be  handled. 
B.   FORTRAN  GRAPHICS  PACKAGE 

The  XDS  9  300  FORTRAN  user  presently  has  access  to  a 
number  of  library  subroutines  for  use  in  outputting  graphics 
information  to  the  AGT/10  and  GATED.   The  user  is  primarily 
concerned  with  the  areas  of  graphics  initialization,  output, 
output  with  response,  and  input.   Reference  [6]  contains 
detailed  explanations  of  the  graphics  subroutines  as  well  as 
examples  of  their  use. 

1.   Graphics  Initialization  Subroutine--DGINIT 

This  routine  must  be  called  before  any  of  the  other 
graphics  subroutines  may  be  called.   This  subroutine  spec- 
ifies a  FORTRAN  integer  array  as  the  graphics  directory, 
causes  GATED  to  initialize  its  graphics  directory  in  the 
AGT/10,  and  deletes  all  graphics  blocks.   This,  of  course, 
causes  all  graphics  displays  to  be  erased  from  the  screen. 
A  typical  call  would  be 

CALL  DGINIT  (IDEV,  IGDIR,  NWDIR,  IER) 

IDEV  is  an  integer  variable  which  can  assume  the  values  1  or 
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2,  specifying  the  number  of  the  AGT  being  used.   IER  is  an 
error  flag  used  by  all  graphics  subroutines.   Specific  values 
of  IER  denote  various  error  conditions  which  are  listed  in 
[6] .   IGDIR  is  the  first  word  address  of  an  integer  array  to 
be  used  as  the  graphics  directory.   NWDIR  is  the  dimension  of 
the  graphics  directory;  it  must  be  one  greater  than  the  number 
of  graphics  blocks  in  existence  at  any  one  time.   DGINIT  zeros 
out  the  directory,  whose  words  are  subsequently  filled  by 
other  system  subroutines.   Each  word  in  the  directory  cor- 
responds to  a  single  graphics  block.   When  a  new  block  is 
created,  the  first  non-zero  word  in  the  directory  is  filled 
with  data  for  that  block.   As  the  blocks  are  created,  they 
are  numbered  consecutively  in  ascending  order. 
2.   Graphics  Output  Subroutine  -  GRAPHO 

This  routine  outputs  the  graphics  data  block  (image 
array)  to  the  AGT/10  and  GATED  for  presentation  on  the 
cathrode  ray  tube.   No  editing  may  be  performed  at  the 
graphics  console  on  blocks  which  have  been  output  by  GRAPHO. 
A  typical  call  would  be  of  the  form: 

CALL  GRAPHO  (IDEV,  IMAGE,  NWORD,  IBLK,  IER) 

IDEV  specifies  to  which  AGT/10  the  block  is  being  passed. 
IMAGE  is  the  first  word  address  of  the  graphics  data  block 
being  output.   NWORD  is  the  number  of  words  in  that  block, 
and  IBLK  is  the  block  number  (as  referred  to  in  the  section 
above).   Graphics  data  blocks  contain  two  types  of  words: 
The  first  (header)  word,  and  as  many  data  words  as  are  needed 
to  specify  the  figure  which  is  to  be  drawn.   Figure  2(a) 
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Figure  2(a).   Present  XDS  9300  Data  Structure 
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Figure  2(b).   Present  AGT/10  Data  Structure 
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depicts  the  format  of  each  of  these  words.   The  fields  have 
the  following  interpretation: 


HEADER  WORD 
bit  11: 


VM.  .  . 


bits  12-22  INTENSITY. 


bit  23: 


If  VM=0  the  lines  of  the 
data  block  will  be  solid. 
If  VM=1  the  lines  will  be 
dashed 

The  value  in  this  field 
is  a  two's  complement 
number  ranging  from-1024 
to  +1023. 

Set  to  O  and  not  typically 
used. 


DATA  WORD 


Each  data  word  has  the  same  format,  which  allows 
one  word  to  define  a  point  in  the  Cartesian  co- 
ordinate system.   Each  word  is  interpreted  as  the 
endpoint  of  a  line  whose  starting  point  is  the 
previous  word. 


bits  0-10: 


X 


bit  11: 


Bits  12-22 


bit  23: 


DM  •  - 


Note 


This  is  the  X  coordinate 
of  the  i    point.   It  is 
a  two's  complement  number 
ranging  from  -1024  to  +1023. 

Must  be  set  to  zero 

This  is  the  Y  coordinate 
of  the  i^  point.   It  is 
a  two's  complement  number 
in  the  same  range  as  X. . 

When  DM=1  the  line  defined 
by  this  word  is  drawn.   When 
DM=0  the  line  is  a  move 
(not  visible,  but  still 
exists) .   This  allows  the 
drawing  of  disconnected  images 

The  maximum  values  of  X.  and 
Y.  define  a  20"  square.1  The 
screen  is  a  12"  square  and 
the  linear  portion  is  a  10" 
square.   Thus,  X;  and  Y.  must 
be  between  -512  and  +511  if 
the  figure  is  to  be  drawn 
inside  the  10"  square.' 


3.  Graphic  Output  with  Response  Subroutine-GRAPHR 

This  subroutine  is  called  with  exactly  the  same  para- 
meters as  GRAPHO.  In  addition  to  passing  the  image  array  for 
display  on  the  cathode  ray  tube,  GRAPHR  also  causes  GATED  to 
enter  an  edit  mode  for  the  block  concerned.  The  block  may 
then  be  edited  at  the  AGT/10  display.  The  FORTRAN  programmer 
would  normally  cause  his  program  to  loop  until  editing  opera- 
tions were  complete. 

CALL  GRAPHR  (IDEV,  IMAGE,  NWORD ,  IBLK,  IER) 

4 .  Graphics  Input  Subroutine  -  GRAPHI 

This  subroutine  inputs  an  image  array  from  the  AGT/10 
to  the  XDS  9  300. 

CALL  GRAPHI  (IDEV,  IMAGE,  IBLK,  IER) 

IDEV,  IBLK  and  IER  are  as  defined  above.   IMAGE  is  the  first 
word  address  of  an  integer  array  where  the  data  block  is  to 
be  placed. 

5 .  Special  Routines 

To  construct  a  graphic  image  requires  a  great  deal  of 
bit  processing.   To  allow  the  user  to  avoid  these  difficulties, 
the  functions  IHEAD  and  IPACK  were  created.   In  addition  there 
is  a  special  subroutine,  UNPACK,  which  extracts  values  from 
the  fields  of  the  image  array  words  for  use  as  FORTRAN 
variables . 

a.   Function  to  Create  Header  Word  -  IHEAD 
IMAGE  (1)  =  IHEAD  ( IDSH ,  INT) 
In  this  example,  IMAGE  (1)  is  the  header  word' 
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of  an  image  array.   IDSH  and  INT  are  variables  which  MEAD 
will  place  in  the  VM  and  INTENSITY  fields,  respectively  (see 
Figure  2 (a) ) . 

b.  Function  to  Create  Data  Word  -  IPACK 

IMAGE  (I)  =  IPACK  (X7  Y,  IDM) 

th 
In  this  example,  IMAGE  (I)  is  the  1   word  in  a 

graphics  data  block.   X,  Y,  and  IDM  are  variables  which 

IPACK  will  place  in  the  X.,  Y.,  and  DM  fields,  respectively. 

c.  Subroutine  to  Extract  Values  from  the  Image  - 
UNPACK 

CALL  UNPACK  (IMAGE  (I) ,  X,  Y,  IDM) 
In  this  case,  IMAGE  (I)  is  the  i   word  of  a 
graphics  data  block.   X,  Y,  and  IDM  are  variables  where 
UNPACK  will  place  the  values  from  the  X.,  Y.,  and  DM  fields, 
respectively.   In  other  words,  this  subroutine  performs  the 
reverse  process  of  IPACK. 

C.   GATED,  EXISTING  GRAPHICS  AND  TEXT  EDITOR  AT  THE  NAVAL 
POSTGRADUATE  SCHOOL. 
1.   Philosophy  of  GATED 

The  existing  graphics  and  text  editor  program,  GATED, 
resides  as  a  permanent  file  on  the  system  disk  packs.   It 
essentially  performs  three  tasks  [6]: 

(1)   Refreshing  the  cathode  ray  tube  display. 

The  screen  is  refreshed  as  part  of  the  pro- 
gram's major  cycle  at  about  40  frames  per 
second,  except  during  data  transfers  to  or 
from  the  XDS  9  300.   During  these  data 
transfers,  no  refresh  is  performed. 


20 


(2)  Communicating  with  the  graphics  con- 
sole operator.   GATED  uses  the  CRT 
display,  teletypewriter,  lightpen, 
and  function  switches  to  communicate 
with  the  user.   The  user  can  create 
text  and  graphics  data  or  edit  existing 
data.   For  simplicity  one  can  think  of 
creating  data  as  editing  an  empty  data 
block.   During  editing  of  data,  the 
screen  will  be  refreshed,  but  data  will 
not  be  transferred  between  the  AGT/10 
and  the  XDS  9  300. 

(3)  Communicating  with  the  FORTRAN  graphics 
package  in  the  XDS  9  300  (described  in 
III  B.  above) . 

GATED  divides  its  data  into  two  sets,  graphics  and 
text.   This  thesis  has  concerned  itself  only  with  graphics 
data,  as  it  has  been  in  that  area  that  the  design  improve- 
ments have  been  made.   The  graphics  data  blocks,  as  de- 
scribed in  III  B.  above  and  Figure  2(a) ,  are  transferred  via 
the  interface  to  the  AGT/10.   GATED  displays  all  of  the  data 
blocks  that  is  has  stored  in  the  AGT/10  memory.   The  FORTRAN 
graphics  package  can  only  send  or  retrieve  one  block  of  data 
at  one  time.   The  user  can  edit  (or  create)  only  one  block 
of  data  at  a  time.   To  edit  a  block,  the  following  steps 
must  be  performed  in  the  prescribed  order  [6]: 

1.   Specify  the  user's  desire  to  edit  data. 
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2.  Specify  which  block  is  to  be  edited  or  that 
a  new  block  is  to  be  created.   GATED  creates 
an  empty  block  in  the  latter  case. 

3.  Enter  the  edit  mode. 

4.  Edit  the  block. 

5.  Terminate  the  edit  mode. 

Most  of  the  above  steps  are  accomplished  by  pushing  the 
proper  function  switches .   This  is  worthy  of  mention  in  that 
it  will  be  shown  that  RADIK,  while  preserving  the  basic 
editing  philosophy  of  GATED,  allows  more  flexibility  in  the 
use  of  the  function  switches  and  other  hardware  devices 
(i.e.,  joystick  and  variable  control  dials). 
2.   Data  Structure  of  GATED 

GATED  performs  the  necessary  shifting  and  masking 
required  to  change  the  24  bit  XDS  9  300  data  word  into  a 
30  bit  AGT/10  data  word    (see  Figure  2(b)).   A  zero  in 
bit  14  of  the  header  word  will  produce  a  picture  with  solid 
lines,  while  a  one  in  bit  14  will  produce  a  dashed  figure. 
Bits  15-29  are  used  to  specify  the  amount  of  intensity  with 
which  the  block  is  to  be  displayed.   Bits  1-13  are  unused. 

In  the  data  words,  bits  1-13  are  used  for  the  X  co- 
ordinate for  the  endpoint  of  a  line,  while  bits  15-28  are 
used  for  the  Y  coordinate  of  that  point.   A  zero  in  bit  29 
will  result  in  a  move  to  that  point,  whereas  a  one  in  bit 
29  will  produce  a  draw.   Bit  14  is  unused  and  always  set 
to  zero. 

There  is  a  subroutine  in  GATED (SHRNK) ,  which  is  used 
to  recover  unused  storage  from  graphics  data  blocks.   SHRNK 
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searches  the  graphics  data  block  for  two  or  more  consecutive 
moves  and  deletes  all  but  the  last  move  of  the  set  of  con- 
secutive moves.   Since  moves  are  not  displayed,  no  effect 
is  seen  on  the  screen  display,  while  the  memory  words  pre- 
viously occupied  by  the  moves  are  freed  for  further  utili- 
zation.  As  will  be  seen  later,  this  subroutine  had  to  be 
modified  for  inclusion  in  RADIK  in  order  to  accommodate  a 
new  graphics  block  data  structure. 
3.   Control  of  GATED 

The  user  utilizes  the  function  switches,  teletype- 
writer and  lightpen  to  provide  input  to  GATED.   The  function 
switches  provide  controls  for  branching  to  various  modes  and 
subroutines  which  will  perform  the  necessary  steps  for 
creating  new  data  blocks  or  referencing  existing  data  blocks 
and  allowing  them  to  be  edited.   An  overlay  labeled  "GATED", 
when  placed  over  the  function  switches,  will  indicate  what 
action  will  be  performed  by  depressing  a  particular  switch 
(see  Figure  3) .   The  upper  left  hand  function  switch  is 
designated  FNS1  and  the  lower  right  hand  switch  is  designated 
as  FNS16.   [6] 
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IV.   RADIK,  AN  INTERACTIVE  GRAPHICS  AND  TEXT  EDITOR 

A.   OBJECTIVES 

GATED  provides  for  AGT/10  stand-alone  graphics  operations 
as  well  as  XDS  9  300-AGT/10  graphics  displays.   However,  it 
is  felt  that,  in  both  modes,  GATED  fails  to  fully  utilize 
existing  graphics  hardware.   RADIK  is  an  attempt  to  more 
fully  utilize  available  interactive  graphics  hardware,  using 
the  philosophy  and  program  structure  of  GATED  as  a  base  from 
which  to  build.   Specifically,  the  following  goals  were 
proposed  as  reasonable  objectives  for  the  work  presented 
in  this  thesis: 

(1)  The  display  hardware  is  capable  of  receiving  vary- 
ing inputs  for  use  in  the  setting  of  scale  factor,  DX  (change 
in  X  coordinate)  and  DY  (change  in  Y  coordinate) .   GATED, 
however,  fails  to  take  advantage  of  this  fact  and  sends  values 
which  always  set  scale  factor  to  unity  and  DX  and  DY  to  zero. 
It  was  desired,  then,  to  be  able  to  pass  scale  factor  and 
DX/DY  information  from  the  XDS  9  300  to  the  AGT/10  as  part  of 

a  graphics  block. 

(2)  To  utilize  the  function  switches  for  editing  of 
graphics  displays,  both  in  stand-alone  and  XDS  9  300  modes  of 
operation.   GATED  presently  limits  the  use  of  the  function 
switches  to  those  operations  denoted  in  Figure  3  and  described 
in  [6]. 

(3)  To  utilize  the  settings  of  the  function  switches, 
variable  control  dial  potentiometers  and  joystick  potentiometers 
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as  control  information  for  the  XDS  9  30  0  FORTRAN  programs. 
GATED,  although  it  samples  the  function  switches,  does  not 
interrogate  the  variable  control  dials  or  joystick,  and 
furthermore,  does  not  have  the  capability  to  transmit  any 
of  the  above  listed  information  to  the  XDS  9300. 

(4)   To  make  the  necessary  changes  in  the  XDS  9  300 
monitor  and  FORTRAN  graphics  package  to  accommodate  objectives 
(1) ,  (2)  and  (3).   This  would  require  modification  of  the 
data  structures  themselves,  as  well  as  writing  FORTRAN  cal- 
lable assembly  language  subroutines  to  process  the  desired 
information. 

The  objectives  stated  above  indicate  that  the  work  pre- 
sented in  this  thesis  encompassed  both  the  AGT/10  and  XDS 
9  300  computers.   As  mentioned  in  III  above,  these  computers 
differ  significantly  in  their  design  philosophy  and  operating 
characteristics.   Since  the  work  required  an  intimate  know- 
ledge of  the  internal  structures  of  each  machine,  it  was 
decided  that  it  could  best  be  performed  by  two  people.   Ac- 
cordingly, the  author  is  responsible  for  the  AGT/10  software 
discussed  herein,  and  Lcdr  Ralph  H.  Stowell,  Jr.,  USN ,  is 
responsible  for  the  work  performed  on  the  XDS  9  300.   Close 
communication  was  required  throughout  the  design  process, 
however,  in  order  to  be  able  to  accommodate  alterations  on 
both  sides  of  the  system  and  to  establish  the  required  inter- 
face.  The  major  portion  of  this  work,  then,  consisted  of 
assembly  language  (ADEPT)  programming  on  the  AGT/10  and  as- 
sembly language  (META-SYMBOL)  programming  on  the  XDS  9  300. 
FORTRAN  programs  were  used  to  test  and  demonstrate  the  work. 
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B.   RESULTS 

1.   Data  Structures 
a.   XDS  9300 

Perhaps  the  single  most  important  concept  upon 
which  this  work  relies  is  the  change  in  the  XDS  9  300  data 
structure  for  graphics  blocks.   In  order  to  transmit  scale 
factor,  DX,  and  DY  as  inputs  to  the  AGT/10  graphics  and  text 
editor,  a  radical  change  was  needed  in  the  configuration  of 
the  image  array.   The  result  is  that  scale  factor  information 
has  been  placed  in  the  previously  unused  portion  of  the  header 
word,  while  DX  and  DY  are  placed  in  the  second  word  of  the 
array,  as  illustrated  in  Figure  4(a).   Remaining  data  words 
of  the  block  are  left  unchanged.   While  this  requires  one 
more  word  of  storage  for  a  given  block,  the  advantages  gained 
make  this  cost  trivial. 

Previously,  if  the  user  had  desired  to  change 
scale  factor  or  DX/DY,  it  could  never  actually  be  accomplished 
Such  changes  could  be  simulated,  however,  by  running  each 
of  the  data  words  through  a  FORTRAN  "DO"  loop  to  change  the 
X  and  Y  coordinates  in  such  a  manner  as  to  effectively  change 
the  size  or  displacement  of  the  figure  being  displayed.   With 
the  new  block  structure,  only  the  word  with  the  desired  infor- 
mation need  be  modified  (i.e.,  header  word  or  second  word) . 
This  saves  execution  time  (one  assignment  statement  versus 
the  "n"  assignment  statements  and  conditional  branch  required 
for  a  "DO"  loop),  and  also,  retains  the  original  coordinate 
information  of  the  array. 
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To  implement  such  a  data  structure,  new  routines 
were  required  to  build  the  graphics  data  block's  first  two 
words.   This  was  accomplished  in  the  following  manner: 

(1)  The  header  word  was  built  using  a  specially 
written  FORTRAN  subroutine,  IPAKM,  which  is  listed  in  COM- 
PUTER PROGRAM  1. 

(2)  The  second  word  was  built  using  the  function 
IPACK  (described  above)  with  parameters  DX,  DY  and  zero. 
FORTRAN  statements  for  building  these  first  two  words  of  an 
image  array  take  the  following  form: 

IMAGE  (1)  =  IPAKM  (SKAL,  IDSH,  INT) 
IMAGE  (2)  =  IPACK  (DX,  DY ,  0) 

Where  SKAL  is  an  octal  number  in  the  range  0000  = SKAL  =  1776 0. 

8  8 

The  choice  of  this  range  of  numbers  is  significant  and  de- 
serves further  comment.   Since  11  bits  (bits  0-10)  are  used 
for  SKAL,  the  largest  positive  number  that  could  be  re-. 

presented  is  3776  .   The  hardware  of  the  AGT/10  will,  in 

8 

fact,  translate  3776   into  a  scale  factor  of  unity.   However, 

8 

since  one  of  the  desired  functions  of  RADIK  was  the  ability 
to  magnify  a  figure  as  well  as  scale  it  down,  1776 _  was 
chosen  to  represent  unity  to  the  FORTRAN  programmer.   In 
this  way,  the  user  will  be  able  to  enlarge  a  figure  to  twice 
its  original  size.   It  should  be  pointed  out  that  only  11 
bits  are  used  for  scale  factor  information;  therefore,  no 
odd  numbers  can  be  used,  since  this  might  result  in  setting 
bit  11  (and  therefore  IDSH)  to  1,  even  though  a  solid  figure 
is  desired.   IDSH,  and  INT  are  integer  variables  as  described 
previously.   DX  and  DY  are  values  in  the  same  range  as  for 
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X-Y  coordinates.   The  parameter  0  is  passed  to  IPACK  for  the 
second  word,  since  it  might  otherwise  be  interpreted  as  a 
draw.   No  changes  were  necessary  for  constructing  the  re- 
maining words  of  the  data  block,  and  either  GRAPHO  or  GRAPHR 
could  still  be  used  to  output  the  block  to  the  AGT/10 . 
b.   AGT/10-RADIK 

Since  the  new  XDS  9  300  data  structures  are  the 
most  important  single  concept  upon  which  this  work  relies, 
they  are  responsible  for  much  time  and  effort  to  facilitate 
their  use.   Since  the  program  structure  of  GATED  was  being 
used  as  a  base,  the  new  block  structure  being  transmitted  by 
the  XDS  9  300  necessitated  extensive  program  changes  in  order 
to  be  accommodated  by  the  graphics  and  text  editor.   The 
physical  size  of  the  program  (80  pages  of  listing)  dictated 
many  detailed  alterations,  mostly  in  the  area  of  indexing  and 
indirect  addressing.   Other  factors  dealing  with  the  data 
structure  also  had  to  be  considered;  whereas  GATED  had  always 
set  scale  factor  to  unity  and  DX/DY  to  zero,  RADIK  checks 
the  first  and  second  words  of  an  image  array  for  that  infor- 
mation and  transfers  it  to  the  appropriate  hardware  for  im- 
plementation.  The  stand-alone  mode  of  the  AGT/10  had  to  be 
considered  as  a  separate  problem,  since  the  AGT/10  creates 
empty  blocks  in  that  mode.   In  addition  to  the  same  indexing 
and  indirect  addressing  problems  as  were  encountered  in  the 
XDS  9  300-AGT/10  mode,  it  was  required  to  set  scale  factor 
initially  to  unity  and  DX/DY  to  zero.   In  addition, since  the 
function  switches  were  to  be  used  for  performing  new  routines 
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in  both  modes,  variables  which  were  common  to  both  modes  had 
to  be  used  when  implementing  that  portion  of  the  work. 
2.   Routines 

Several  new  routines  were  written  in  order  to  allow 
the  user  to  have  more  flexibility  and  versatility  in  FORTRAN 
programming  and  to  utilize  available  hardware  control  devices 
in  both  stand-alone  and  XDS  9  300-AGT/10  operation, 
a.   AGT/10  -  RADIK  routines. 

The  portion  of  the  work  presented  here  consisted 
of  implementing  several  function  switches  to  perform  graphics 
editing  functions  while  RADIK  is  in  a  graphics  wait  mode. 
Previously,  the  switches  were  not  used  for  functions  other 
than  those  depicted  in  Figure  3.   The  switches  and  their  new 
functions  are  listed  below: 

FNS1   -   translates  figure  to  the  left 

FNS2   -   translates  figure  to  the  right 

FNS3   -   scales  figure  down 

FNS5   -   translates  figure  upward 

FNS6   -   translates  figure  down 

FNS7   -   magnifies  figure 

FNS8   -   rotates  the  figure 

In  order  for  a  user  to  edit  a  graphics  block  he 
must  perform  the  following  steps  in  order  [6]: 

1.   Select  the  graphics  edit  mode. 

Depress  GRAPHICS  EDIT  (FNS2) .   The  message 
"GRAPHIC  BLOCK  SELECT  MODE  BL0CK1"  will  appear  on  the  lower 
edge  of  the  screen  if  operating  in  conjunction  with  the  XDS 
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9300.   Otherwise  the  message  "GRAPHIC  EDIT  REQUEST"  appears 
at  the  bottom  of  the  screen. 

2.  Select  the  graphics  block  to  be  edited. 
Depress  NEXT  BLOCK  (FNS5)  once  for  each  block  to 

be  skipped.   If  the  desired  block  has  been  passed,  depressing 
PREVIOUS  BLOCK  (FNS6)  will  back  up  one  block  at  a  time  until 
the  desired  block  is  reached. 

At  this  point,  it  is  also  possible  to  create  a 
new  block.   To  do  this,  depress  NEW  BLOCK  (FNS7) .   RADIK 
allocates  all  of  free  core  to  the  new  graphics  block.   This 
new  block  becomes  the  next  sequential  block.   When  edit  is 
terminated,  the  new  block  will  be  shrunk  to  the  number  of 
words  actually  used,  thus  allowing  the  unused  words  to  be 
returned  to  free  core. 

3.  Start  the  edit  mode. 

Depress  GO  EDIT  (FNS8)  to  enable  the  graphic  edit 
mode  for  the  selected  block.   The  following  message  will  ap- 
pear at  the  bottom  of  the  screen "GRAPHIC  EDIT  MODE  BLOCK" 

followed  by  the  block  number.   If  a  block  has  been  output 
from  the  XDS  9  300  via  a  GRAPHR,  these  first  3  steps  are 
performed  for  the  user  by  RADIK. 

4.  Graphics  editing  operations. 

It  is  at  this  point  that  the  function  switches 
listed  above  are  enabled  for  their  new  editing  capabilities. 
Figure  5  depicts  an  overlay  for  the  function  switches  for  use 
with  RADIK.   All  of  the  new  functions  will  be  performed  con- 
tinuously if  the  associated  switch  is  held  down.   Depressing 
FNS4  will  end  the  editing  process  (as  in  GATED)  and  the.  block 

32 


f                  PULSE 

•      ) 

0 

O 

OVERLAY 

O 

RADIK 

TEXT  EDIT 

GRAPHICS  EDIT 

SCALE  DOWN 

END  EDIT 

LEFT 

O 

RIGHT 

O 

O 

c  ! 

NEXT  BLOCK 
UP 


PREVIOUS  BLOCK    NEW  BLOCK 
DOWN        SCALE  UP 


nr>, 


-0  EDIT 
ROTATE 


INCREASE  SIZE 
CURSOR  ON 


INCREASE  X 
MOVE 


DECREASE  SIZE 
CURSOR  OFF 


DECREASE  X 
DRAW 


TRACK 
END-POINT 


INCREASE  Y 
SKETCH 


ore 


DASH/SOLID 


:la 


:ase  y 


ERASE 


Figure  5 

Function  Switches 

(RADIK  Overlay  Shown) 


33 


will  contain  the  information  associated  with  the  figure's 
present  perspective  and  position  on  the  screen.   If  operating 
with  the  XDS  9  300,  this  information  will  then  be  transmitted 
to  the  XDS  9  300. 

An  interesting  difficulty  arose  during  this  portion 
of  the  work.   While  editing,  if  FNS8  is  held  down  long  enough, 
one  will  notice  a  gradual  diminishing  in  size  of  the  figure 
being  edited.   This  is  due  to  the  accumulation  of  small 
round-off  errors  which  are  inherent  in  the  AGT/10  multi- 
plication process.   While  it  appears  that  the  figure  is 
diminishing  in  scale,  in  actuality  the  scale  factor  is  not 
being  changed  at  all;  however,  each  data  word's  X  and  Y 
coordinates  are  being  altered  by  minute  amounts.   While  this 
is  obviously  undesirable,  the  only  solution  would  be  to 
limit  the  number  of  words  in  a  graphics  data  block  so  that  a 
temporary  block  of  arbitrary  size  could  be  used  to  store  the 
original  coordinate  data  and  counteract  the  round-off  errors. 
This  would  not  only  restrict  the  user,  but  would  also  in- 
crease RADIK's  storage  requirements  and  execution  time.   The 

i 

i 

proposed  corrective  action  is  to  use  FNS8  for  a  short  period 
of  time  (not  a  severe  restriction,  since  most  users  would 
desire  less  than  360   of  rotation  for  a  change  in  perspective) , 
and  then  correct  the  size  by  using  FNS7  to  magnify  the  figure. 

The  structure  of  the  data  words  themselves  also 
gave  rise  to  a  minor  difficulty  during  the  implementation  of 
the  new  editing  functions.   It  was  noticed  that,  when  tran- 
slating a  figure  horizontally  using  FNS1  and  FNS2,  there  was 
a  very  slight  change  in  the  figure's  vertical  displacement. 
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This  was  due  to  the  method  being  employed  to  effect  the 
horizontal  translation.   The  method  consisted  of  adding  (or 
subtracting)  a  small  increment  to  the  DX  field  of  the  second 
word  in  the  graphics  block  whenever  FNS1  (or  FNS2)  was  de- 
pressed.  However,  since  only  half  of  the  second  word  is 
being  used  for  the  DX  field,  the  addition  of  this  increment 
would  sometimes  cause  an  "overflow"  into  that  portion  of  the 
word  which  is  used  for  DY.   This  was  solved  by  extracting  the 
information  from  the  DX  field,  incrementing  it,  and  then  in- 
serting it  back  into  the  second  word.   In  this  way,  the  DY 
field  will  not  be  inadvertently  changed. 

RADIK  also  had  to  be  modified  due  to  the  addition 
of  three  new  routines,  VCD,  JOYSTK,  and  SWITCH,  to  the  XDS 
9  300  FORTRAN  graphics  package.   As  their  names  imply,  these 
routines  are  used  to  obtain  information  from  the  variable 
control  dials  (VCD) ,  joystick  (JOYSTK)  and  function  switches 
(SWITCH) .   These  routines  were  written  as  part  of  the  work 
for  this  thesis  and  are  described  in  IV.  2b.  below.   The 
writing  of  these  routines  necessitated  modifying  RADIK  to: 

(1)  Receive  the  new  routines'  request  for 
information; 

(2)  Obtain  the  desired  information;  and 

(3)  Transmit  the  information  to  the  XDS  9  300. 
Obtaining  the  desired  information  (function  switch  states, 
variable  control  dials  and  joystick  potentiometer  values) 
was  not  a  problem.   In  fact,  procedures  already  existed*  to 
procure  the  states  of  all  the  above  listed  devices.   What 
was  needed,  then,  was  a  way  to  communicate  the  information 
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request  and  reply  between  the  XDS  9  30  0  and  the  AGT/10.   This 
was  accomplished  by  altering  the  XDS  9  300  monitor  to  handle 
the  new  routines  in  a  manner  similar  to  that  used  for  other 
library  subroutines.   In  addition,  communications  routines 
were  built  into  RADIK  to  process  the  new  routines  in  a  manner 
similar  to  GRAPHO  and  GRAPHR. 

b.   XDS  9  300  Subroutines 

Three  subroutines  were  written  to  allow  the  XDS 
9300  user  to  request  and  receive  the  status  of  the  variable 
control  dials  (VCD) ,  joystick  (JOYSTK) ,  and  function  switches 
(SWITCH) .   VCD  and  JOYSTK  are  written  in  META-SYMBOL ,  but 
are  FORTRAN  callable.   SWITCH  is  written  in  FORTRAN.   All 
are  included  in  Computer  Program  1.   The  META-SYMBOL  routines 
have  been  incorporated  into  the  XDS  9  300  subroutine  library 
and  have  been  fully  tested  in  a  number  of  programs. 

1.   VCD 

VCD  is  the  assembly  language,  FORTRAN  callable 
subroutine  which  requests  and  receives  the  readings  of  all 
six  variable  control  dial  potentiometers.   A  typical  call 
would  be  of  the  form: 

CALL  VCD  (IDEV,  IDIAL,  DIAL,  IER) 
IDEV  is  the  number  of  the  AGT  being  used.   IDIAL  is  the  first 
word  address  of  an  integer  array  of  dimension  six,  and  DIAL 
is  the  first  word  address  of  a  real  array  of  dimension  six. 
IER  is  the  error  flag  used  in  all  graphics  subroutines.   As 
a  result  of  a  call  to  VCD,  values  of  the  six  variable  control 
dial  potentiometers  are  placed  in  DIAL  (1)  through  DIAL  (6) . 
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2 .  JOYSTK 

JOYSTK  is  the  assembly  language,  FORTRAN  callable 
subroutine  which  requests  and  receives  the  readings  of  all 
three  potentiometers  which  are  attached  to  the  joystick. 
A  typical  call  would  be: 

CALL  JOYSTK  (IDEV,  JOY,  AJOY ,  IER) 
IDEV  is  the  number  of  the  AGT  being  used.   JOY  is  the  first 
word  address  of  an  integer  array  of  dimension  three,  and 
AJOY  is  the  first  word  address  of  a  real  array  of  dimension 
three.   IER  is  the  error  flag  used  in  all  graphics  subroutines 
As  a  result  of  a  call  to  JOYSTK,  the  values  of  the  three  joy- 
stick potentiometers  are  placed  in  AJOY  (1)  through  AJOY  (3) . 

Note  that  both  VCD  and  JOYSTK  are  called  with 
what  appears  to  be  an  "extra"  parameter,  namely  the  integer 
arrays  IDIAL  and  JOY.   This  is  due  to  the  inherent  nature  of 
the  communications  link  between  RADIK  and  the  XDS  9  300.   The 
analog  values  of  the  potentiometers  are  digitized  and  trans- 
mitted as  single  words  to  the  XDS  9300.   Since  an  integer 
variable  occupies  one  word  of  storage  in  the  XDS  9300,  these 
digitized  values  are  first  placed  in  the  integer  arrays.   A 
specially  written  subroutine,  XFORM,  is  then  called  from 
within  VCD  and  JOYSTK.   XFORM  transforms  the  single  word 
digitized  quantities  into  real  variables  and  places  them 
in  the  double  word  real  arrays. 

3.  SWITCH 

SWITCH  is  a  FORTRAN  subroutine  which  requests  and 
receives  the  status  of  the  16  function  switches.   All  16 
switches  are  interrogated  to  see  whether  or  not  they  are  set, 
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and  this  information  is  passed  to  the  XDS  9  300  in  the  lower 
16  bits  of  a  single  word.   A  logical  function,  CHANGE,  is 
then  used  to  see  whether  a  particular  switch  is  set  or  not. 
Typical  calls  to  SWITCH  and  CHANGE  would  be: 

CALL  SWITCH  (IDEV,  ISWITCH,  IER) 

IF  (CHANGE  3,  SWITCH)... 
In  this  example,  IDEV  and  IER  are  the  AGT  number  and  error 
flag  respectively.   ISWITCH  is  the  integer  variable  used 
to  store  the  information  and  3  is  the  number  of  the  switch 
whose  status  is  being  requested.   SWITCH  and  CHANGE,  then, 
provide  a  means  for  using  the  setting  of  the  function  switches 
as  branching  controls  for  FORTRAN  programs. 


IV.   APPLICATIONS 

The  results  discussed  in  Section  III  allow  the  user  much 
more  flexibility  in  utilizing  the  available  equipment.   Tran- 
slation, rotation,  and  scaling  may  be  performed  in  conjunction 
with  the  XDS  9  300  or  in  AGT/10  stand-alone  mode.   One  im- 
mediately obvious  advantage  over  GATED  is  that  the  user  may 
now  use  GRAPHR  to  transmit  a  graphics  block  from  the  XDS  9  300 
whose  data  words  are  empty,  draw  the  basic  picture  on  the 
screen  with  the  lightpen,  and  then  translate,  rotate,  and 
scale  the  figure  to  his  specifications  before  sending  the 
information  back  to  the  XDS  9  300.   Previously,  the  user  would 
have  had  to  make  computations  and  measurements  before  writing 
his  program  to  obtain  the  desired  picture.   Even  then,  a  figure 
might  not  have  appeared  exactly  as  desired,  so  that  ad- 
ditional time  consuming  measurements  and  computations  had  to 
be  made.   Similarly,  the  user  may  now  arrange  several  figures 
on  the  screen  in  their  desired  relationships  to  one  another 
by  use  of  the  function  switches  to  achieve  the  proper  con- 
figuration in  an  on-line,  interactive  manner  as  opposed  to 
lengthy  "hit  and  miss"  techniques. 

In  addition  to  their  editing  capabilities,  the  function 
switches,  along  with  the  variable  control  dials  and  joystick, 
can  now  be  used  as  controls  for  the  branching  of  FORTRAN 
programs.   Of  course,  they  may  also  be  used  to  directly 
change  a  display  by  assigning  the  values  to  a  graphics  data 
block  word. 
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Applications  of  RADIK  and  the  new  FORTRAN  graphics  package 
will  be  limited  only  by  the  imagination  of  the  programmer. 
No  applications  have  been  lost  from  the  existing  system  and 
the  new  data  structures  and  available  hardware  open  up  count- 
less new  possibilities. 
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V.   CONCLUSIONS 

A  generalized  graphics  display  system,  one  which  would 
allow  a  user  with  a  specialized  visual  display  requirement 
to  produce  the  display  with  relative  ease,  would  have  to 
meet  such  general  criteria  as  the  following  [2] : 

(1)  It  must  be  on-line  or  at  least  closely  appear  to 
be  so.  This  tends  to  reduce  trial-and-error  frustrations 
to  a  minimum. 

(2)  It  must  be  conversational,  in  that  every  user  re- 
quest is  met  with  a  response  from  the  computer.   This  is 
important  in  that  certain  operations  may  not  have  immediately 
obvious  results. 

(3)  It  must  be  versatile  by  offering  facilities  both 
for  constructing  pictures  out  of  primitive  geometries  and 
symbolic  figures,  and  for  performing  transformations  upon 
such  pictures. 

(4)  It  must  offer  continuity  between  constructs  by 
having  facility  for  dynamic  storage  of  partial  or  complete 
pictures,  both  internal  and  external  to  the  computer.   A 
user  should  be  able  to  store,  retrieve,  and  superimpose 
previously  drawn  pictures. 

It  is  felt  that  the  graphics  display  system  at  the  Naval 
Postgraduate  School  Computer  Laboratory  will  meet  these 
criteria,  if  RADIK  is  implemented  as  the  graphics  and  text 
editor  and  the  required  associated  changes  are  made  in  the 
XDS  9  300  monitor  system  and  subroutine  package. 
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If  implemented,  the  largest  contribution  that  the  work 
presented  in  this  thesis  will  make  to  the  graphics  display 
system  at  the  Naval  Postgraduate  School  is  the  increased 
versatility  and  flexibility  of  FORTRAN  programs  in  controlling 
a  display  on  the  AGT/10.   This  has  been  accomplished  simply 
by  utilizing  more  fully  the  available  interactive  hardware 
configurations . 
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alone mode,  or  in  conjunction  with  an  XDS  9300  computer.   The  thesis 
presents  an  overview  of  desirable  attributes  and  capabilities  of  an 
interactive  graphics  display  system.   A  description  is  given  of  the 
graphics  display  system  presently  in  use  at  the  Naval  Postgraduate 
School  Computer  Laboratory,  along  with  its  apparent  deficiencies. 
Objectives  for  an  improved  graphics  and  text  editor  are  presented, 
in  addition  to  results  achieved  and  problems  encountered  while  de- 
signing RADIK.   A  brief  summary  of  results  and  applications  is  presented 
and  implementation  of  RADIK  is  proposed.   Computer  programs  developed 
during  the  work  are  appended  for  reference. 
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